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Packet 
Type 


Full Name 


Address Space 


Description 


Cacheable 


I/O 


RTS 


ReadToShare 


Y 




Requests read-only copy of cache line 


RTO 


ReadToOwn 


Y 




Requests writable copy of cache line 


RTWB 


ReadToWriteBack 


Y 




Requests to receive writable copy of cache line 
and send cache line to memory 


RS 


ReadStream 


Y 




Request read-once copy of cache line 


WS 


WriteStream 


Y 




Request to write entire cache line and send to 
memory 


WB 


WriteBack 


v 

T 




Request to send cache line from owning device 
to memory, device does not keep copy ; 


WBS 


WriteBackShared 


Y 




Request to send cache line from owning device 
to memory, device keeps read-only copy 


RIO 


Read 10 




Y 


Request to read 10 locations 


WIO 


WritelO 




Y 


Request to write 10 locations 


INT 


Interrupt 






Sends an interrupt, target is specified by 
address 



Fig. 7 



Transaction Type 


Initiator Receives 


Initiator Sends 


RTS 


DATA 




RTO 


DATA 




RTWB 


DATA & PRN 


DATA 


RS 


DATA 




WS 


ACK & PRN 


DATA 


WB 


PRN 


DATA or NACK 


WBS 


PRN 


DATA or NACK 
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Initiator Receives 


Initiator Sends 


RIO 


DATA 




WIO 


PRN 


DATA 


INT 


PRN or NACK 


DATA or Nothing 
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Access Rights Symbol 


Access Rights Name 


Description 


Data Present? 


w 


Write 


Read and Write 


Yes 


A 


All-Write 


Write-only, must write entire cache line 


Yes (or ACK) 


R 


Read 


Read-only 


Yes 


T 


Transient-Read 


Read-only, read can be reordered 


Yes 


1 


Invalid 


No access rights 


Yes or No 
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Ownership Status Symbol 


Ownership Status Name 


Description 


Data Present? 


0 


Owner 


Owns cache line 


Yes or No 


N 


Not Owner 


Does not own cache line 


Yes or No 
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Transaction Type 


New Owner 


RTS 


Previous Owner 


RTO 


Initiator 


RTWB 


Memory 


RS 


Previous Owner 


WS 


Memory 


WB 


Memory (or Previous Owner) 


WBS 


Memory (or Previous Owner) 
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StateiD ascription 



jWOfh 



jRQfh 
iROe 



ROde 



Waiting Tor WAIT and ACK for local WS. has write access and own ership" 
■Stable srace with write access and ownership " " 



jWaiting for WAIT and ACK for local WS. has read acc ess and ownership 

;Wai finer fop n ATA FVi dth i : ; : : — 



~ — — » ^^.uw <ai->_w.j.} atiu u v 

jWaiting for DATA for local RTO. has read access and ownership 

-VA/airiorr fV,- IMW n> ATA e i_ ' i rrW? ; : 



■-» uvilCUIUJJ 

Waiting for INV and DATA for local RTQ, has rea d access and ownershin 

iWairtno For- {f\JV fr\ r- Dm u „ > r— : ~ - 



jWaiting for INV for local RTO. has read access and ownership" 



~ VtTU^t J 1U p 

jWaiting for WAIT and DATA for local RTO. has read access and ownership 



IQe 



[Ode 



lOd 



WNj 



WNi 



WNh 



WNc 



WN 



ANi 



RNj 



RNh 



, RNg 
'RNe 



Stable state with read access and ownershi p 



jWaiting for DATA for local RTO. has no access rights, has owne rship 

.Waiting for INV and DATA for local RTO, has no access rights , has ownership" 
jWaiting tor INV for local RTQ. has no access rights, ha s ownership" ~~~~ 

>A Kla r i-> r-^» j-4 r\ ATA 'MA TV c^. t _ T < ■ . . , . J L" . 1 ■> — 



w 1 " w ~v»^< — ngit^. uca a uwueranip 

•Able to send D ATA/NACK for local WB/WBS. has write access a nd no ownersh ip" 
jAbie to sena DATA for local RTWB. write access, no ownership ~" — ~ " — ~ 



' — . Mini. yi-k-LJJ . nvj UWlLCl^iU 

jWaiting for ACK for local WS. has write access, no owners hip" 
■Waiting for WAIT for local RTO. has write access, no ownership 



^Sg^^^g 55 ^ '""^ by 5= =g ™"""P- ""t for which no' 



jAble to send DATA for local W5 after performing write to e ntire cache tine, no ownershin 

:Ah!f» rn <mnH Pi ATA /MA r-V t i i«»o /i'iTrT? — ; : 



»^. t w^^w.iimig muet q enure cacne line, no q\ 

;Able to send DATA/NACK for local WB/WBS. has rea d access and no ownPr.h T n 

Wai finer Fnr d (" V fnr t^^-il \AJ<Z i — — _ 



jWaiting for ACK for local WS. has read access, no owTirship" 



jWaiting for (NV for local WS . has read access, no ownershin 

r ? . — : — — — L_ 



iRNde 
iRNd 



IRNce 



jWaiting for DATA for local RTO, has read access, no ownership 



IWaiting for INV and DATA for local RTQ. has read access, no ownership, 

."\A/-..i-; „ — p„ _ im\/ c i , r-,-- — I : — 



[Waiting for INV for local RTQ. has read access, no ownership" 



jWaiting for WAIT and DATA for local RTO. has read access, no ownership" - 



jRNcd jWaiting for WAIT and INV for local RTO, has read 



. no ownership 



|RN 



fTN 



|INk 

m 

ilNh 



[INg 



jINe 



ilNcd 
ilNa 



UN 



t state with read access, no owner ship 
[Performing re ad(s). which may be reordered, for local RTS" or RS. no ownership 



jWaiting for local RlU, RTWB. WS. W B or WBS after rec eiving an ERR or ERRL. No a ccess rights, no own^ 
lAble to send DATA/NACK for local WB/WBS. has 



• for local WB/WBS. has no access r ights and no ownership 

jWaiu ng tor ACK for local WS or for DATA for local RTWB. h«n o access rights, no ownership 



j Waidn g for INV for local WS or tor INV for local RTWB. has no ac cess rights, no o ^n^hiQ- 
iWaiting for DATA for local RTO. has no access rights, no owners hip" ~~ ~ 



i lNde . W aiting for INV and DATA for local RTO. has n o access rights, no ownenhin 

}l(V(d AAA»iri«.~ IK1%/ ! i n-r-^ , ~ " — 



jWaiting for INV for local RTQ. haF^o access rights, no ownership" 



• - a ...... . »w VJ *f dllip 

llNce j W aiting for WAIT and DATA for local RTQ. ha s n o access rights, no own^hio 

MMrri iWaitlnn lA/rt. IT I tM\/ r__ i . r^.TZ — — 



— . • • >w u gnLj. iiu uwnersnu 

IW aiting for WAIT and INV for local RTQ. has no a ccess rights, no own^hin 

:Wn i Hno r'nr Pi ATA 1^.^-1 QTC a f i . ' — : ■ 



= . wwwcjj kij^n ua. no uwnersnip 

jWaiting tor DATA for local RTS. D ATA may grant re ad access, has no access rights, no o TynRrshTrT" 
iStable scate with no access rights, no ownership ' : ' — 



Action 
Cede 


1 

iMeaning j 


Comments 


I 




^emmsi ic seno an ACK packet as a i 
copyback by appending an entry ferine 
received foreign packet in a copyback list. 
Set cod v tao to I. 


ACK packet may be sent from any state that allows j 
copyback packets to be sent. It must be sent within a j 
nnite time of first entering such a state, regardless of 
what other packets have been received. 


c/ 


Commit to send DATA and/or ACK packets 
for all outstanding copybacks for this cache 
iine. Next, set copy tag to W. Then, perform 
state transition based on current state & 
local' packet being received, j 


It sending copybacks changes the state from a state 
X co a state Y, the local packet being received will be 
received in state Y (and as a result, the entry for 
state Y in the table must be consulted to determine 
the state transition caused by receiving the local 
oacket). 


/d | 

j 


Commit to send DATA packet for iocal 
RTWE, WS, WE, or WES transaction. DATA 
packet is sent in response to receiving a 
PRN packet for this transaction . 


DA i A packet may not be sent until a PRN packet is 
received. It must be sent within finite time of 
receiving the PRN packet & having entered a state 
that permits the packet to be sent, regardless of what 
other oscksts hsvp hp^n r^^o-ivp-H 


el 


Ciear outsianding copyback commitments 
for this One by removing them from the 
copyback list. Do not send DATA or ACK 
packets for entries thai were on the 
copyback list Next perform state transition 
based on current state & local packet being 
received. 


i his action code is u c eri in rp^nnn^p rn rp^iwinn pn 
ERR or ERRL packet. If an ERR packet was 
received in place of a PR or PRACK packet, or if an 
cnRL packet was received in piace of a DATAP 
packet, a DATA packet mav be sent to the error 
device. 


n 


Commit to send a DATA packet as a 
copyback by appending an entry for the 
received foreign packet in the copyback list 
Set copy tag ta !. 


DA i A packet may be sent from any state that allows 
copyback packets to be sent. It must be sent within 
finite time of first entering such a state, regardless of 
what other packets have been received. 


i\ 


. Set write taG to 1. 




/n 


Commit to send MACK packet for iocai WE 
or WES transaction & set write tag to W. 
NACK packet is sent in response to 
receiving a PRN oacket for this transaction 


NACK packet may be sent at any time after receiving 
the PRN packet. It must be sent within finite time of 
receiving the PRN packet regardless of what other 
oackeis have been received. 


/r 

t 


| Commit to send a DATA packet as a 
! copyback by appending an entry for the 
j received foreign packet in the copyback list 
! If coov tag is W, set coov teg to R. 


DAi A packet may be sent from any state (hat ailows 
copyback packets to be sent. It must be sent within 
finite time of first entering such a state, regardless of 
! what other osckets nave been received. 




is s set wrne tac to R. 


1 i 


; /W 


J Commit to send a DATA packet as a 

! copyback by appending an entry for the 

j received foreign packet in the copyback list. 
» 


DA i A packet may be sent from any state that aiiews 
copyback packets to be sent. It must be sent within 
finite time of first entering such a state, regardless of 
what other oackets nave been received. 




*y j »t ucpy c a g is copy tag to i. j Usee to record invalidating rransactiens while a 
s _ \ c coy back for a fcreicn mamcr/ rernao is osndinc. 






\i write tag is rx. set write tag to i. 


j Used to record invalidating transactions while a iccai ; 
i WES transaction is oenctno. j 
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gTag 


Description 


gM 


The maximum access right within the node is Write Access 


gs 


The maximum access right within the node is Read Access. No 
client device in the node can have Write Access. 


gi 


The maximum access right within the node is Invalid Access. No 
client device in the node can have Read or Write Access. 
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Packet 




Address Space 




Type 


Full Name 


Cacheable 


I/O 


Description 


i i\! w 


Proxy RTS 


Y 




Request from an interface in a gS orgl node in 
response to an RTS request from another node 


Phi 


Proxy RTS Modified 


Y 




Request from an interface in a gM node in 
response to an RTS request from another node 


PRTOM 


Proxy RTO Modified 


Y 




Request from an interface in a gM node in 
response to an RTO request from another node 


PRTQ 


Proxy ReadToOwn 


Y 




Request from an interface in response to an RTO 
reqest from another node 


FU 


Proxy Upgrade 


Y 




Request from an interface asking memory to 
supply data for an outstanding RTO 


PDU 


ProxyDataUpgrade 


Y 




Request from an interface asking memory to 
update gTag to gM; interface supplies data for an 
outstanding RTO 


PRSM 


Proxy Read Stream 
Modified 


Y 




Request from an interface in a gM node in 
response to RS request from another node 


PIM 


Proxy in validate 
Modified 


Y 




Request from an interface in a gM node ic 
invalidate data in caches and memory 


PI 


Froxy Invalidate 


Y 




Request from an interface in a gS or gl node to 
invalidate data in caches and memory 


PMR 


ProxyMemoryRead 


Y 




Request from an interface to memory to read 
coherency state(s) and data or meta-data 


FMW 


ProxyMemoryWrite 


Y 




Request from an interface to memory to write 
coherency state(s) and data or meta-data 
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Packet 
Type 


Full Name 


Description 


OATAM 


Data-Meta 


Data packet containing data and coherence state information 


DATAN 


Oata-NoPull 


Data packet sent in response to PRTSM indicating no PRN will be 
coming 


RE? 


Report 


Report from memory to an interface indicating a transaction to be 
handled by the interface 
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Subtransactian 


Preexisting 

Global Access State 


New Global Access State 


PRTSM 


Modified 


Shared 


PRTOM 


Modified 


Invalid 


PRTO 


Shared, Invalid 


Invalid 


PU 


Shared 


Modified 


PDU 


Shared, invalid, Modified 


Modified 


PRSM 


Modified 


Unchanged 


PIM 


Modified 


invalid 


PI 


Shared, invalid 


Invalid 


PMR 


Shared, Invalid, Modified 


Unchanged 


PMW 


Shared, Invalid, Modified 


Equal to new global access state 
specified in DATAM packet 
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Home Node 140H 




Requesting Node 140R 
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Home Node 14QH 
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Home Node 140H 

RTO 




Slave Node 140S 
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Data Out 



830 



r 



840 



Data In 



Address In 



Address Out 
A 



820A 



820B 



820C 



82QD 



Bus Agent 
810 



T 



Queue 
814 



Request Agent(s) 
802 



Home Agent(s) 
804 



Global Information 
850 



Slave Agent(s) 
806 



Interface 148 



Communications In/Out 
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Home Node 140H 
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Response Info 


gTag 


Home Memory Subsystem Action 


Kirs 
NO 


gM 


SC Mode- Allow owning device to respond. 
FTP Mode- Forward response to owning 
device 


No 


gs 


Send REP packet to interface if write access 
requested 


No 


gi 


Send REP packet to interface 


Yes 


gM 


Respond with copy of the requested coherency 
unit 



Fig. 35 



Response 
Info 


Memory Subsystem's Action 


mN 


Does not respond with copy of 
coherency unit because a cache within 
the node owns the coherency unit 


mR 


Does respond because memory is the 
owner 


mS 


Does respond to requests for shared 
access because memory has shared 
copy and no active device has 
ownership; does not respond to 
requests for write access 


mi 


Does not respond because memory's 
copy is invalid 
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Fig. 37 



i 



Send PRTOM, PRTSM, 
PIM, or PRSM specifying 
the coherency unit 
500 



Respond = false 
502 



I 



Current record = oldest 
record in OTQ specifying 
the coherency unit 
504 



Yes 



Respond = 

False: Receive data packet 
from active device in 
response to packet sent at 
500. Send received data in 
coherency message 

True: Send data from buffer 
in coherency message 

512 



Current 
record correspond to packet 
sent at 500? 
506 



No 



Fig. 37 A 



Current record = 

RTO: Send data packet using data from 
buffer if respond = true & set respond = 
false 

RS, RTS: Send data packet using data 
from buffer if respond = true 

WB, WBS: Send PRN packet. Set 
respond = true if responsive DATA 
packet received & store received data in 
buffer 

WS, RTWB: If respond = false, send 
PRN & set respond = true & store 
received data in buffer. If respond = true, 
send PRACK or DATAP 

508 



T 



Current record = next oldest record in 
OTQ specifying the coherency unit 
510 
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Packet 
Type 


Full Name 


Description 


RWB 


Remote WB 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 1 
WB transaction 


RWBS 


Remote WBS 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WBS transaction 


RWS 


Remote WS 


Request sent from an active device in a multi- 
node system to an interface in order to initiate a 
WS transaction 
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